package com.zlk.algorithm.algorithm.greedy;

import java.util.Arrays;

/**
 * @program: algorithm
 * @ClassName BestArrange
 * @description:一些项目要占用一个会议室宣讲，会议室不能同时容纳两个项目的宣讲，给你每一个项目开始的时间和结束的时间
 * 你来安排宣讲的日程，要求会议室进行的宣讲的场次最多，返回最多的宣讲场次
 * @author: slfang
 * @create: 2024-02-27 14:52
 * @Version 1.0
 **/
public class BestArrange {
    public  class Program {
        public int start;
        public int end;

        public Program(int start, int end) {
            this.start = start;
            this.end = end;
        }
    }

    int bestArrange1(Program[] programs) {
        Arrays.sort(programs,(a,b)->{
            return a.end-b.end;
        });
        int startTime = 0;
        int count = 0;
        for (Program program : programs) {
            if(program.start>=startTime){
                count++;
            }
            startTime = program.end;
        }
        return count;
    }



}
